On the solutions to a power sum problem 



Johan Andersson 



February 2, 2008 



Abstract 



In a recent paper j^j we proved that 



n 



inf max 

|«fc|=l u=l,...,n 2 — n 



^2 4 = Vn-1 



k=l 



when n — 1 is a prime power. We also proved that a construction of 
Fabrykowski of an explicit n-tuple (z±, . . . , z n ) provided a global minimum 
to the problem. The construction depends on the construction of perfect 
difference sets of order n — 1. As an open problem we asked whether we 
could obtain all global minima by this construction. In this paper we will 
show that this is in fact true and we furthermore prove that 



in case there exist no perfect difference set of order n — 1. A well known 
conjecture states that each perfect difference set must have prime power 
order. 



k=l 

denote the pure power sums. In the papers [*P,j2] and we considered Turan's 
problem 10 which is to estimate 
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1 Introduction 



Throughout this paper we will let 




(1) 




1 



We showed already in [T| that \fn < (*) < \Jn + 1 if n + 1 is a prime. In general 
we have that sjn < (*) (see 0) and (*) = v ^+0(n a2625+£ ) (see [3J). It would be 
interesting to find an explicit solution (in terms of minimal systems (z\, . . . , z n )) 
to this inf max problem, but due to lack of success in this we considered (see j2]) 
the modified problems 



We proved that (**) = \/n if n is a prime power and (***) = \Jn — 1 if n — 1 
is a prime power. We gave explicit solutions and asked whether these were the 
only solutions possible. In this paper we will answer this question in the case 
(* * *) ([5j, Problem 2). In our paper we used a theorem independently proved 
by Newman, Cassels and Szalay (Szalay jH] and Theorem 7.3 of Turan j^j) to get 
a lower bound, and our solution will come from examining the steps of the proof 
of that theorem (compare the proof of Lemma Q below and page 81 in Turan jU]) 
and modifying the proof to better fit our purpose. 

2 A lower bound 

Lemma 1. Suppose that (z\, . . . , z n ) is an n-tuple of unimodular complex num- 
bers. One then has that 

(i) max„ = i r .. !n 2_ n \S(u)\ > \Jn - 1. 

(ii) If the inequality in (i) holds with equality, then \S(u)\ = \Jn — 1 for all 
v = 1, . . . , n 2 — n. 

Proof. Let 6k be defined so that zj, = e(&k). Then 



inf max \S(u 

2fc|>l v=l,...,n 2 — 2 



and 



|zfc|=l v=l,...,n 2 —n 



inf max | ^(zv) | . 



n 





k=l 



Let 




be the m'th Fejer kernel. The Fejer kernel can be written as 





2 



and is thus non negative. We have that 

m— 1 



=l-m V 7 fc.i=l 



which by the contribution of the diagonal k — I, and the non negativity of the 
Fejer kernel implies that 



E (l-^JI^)| 2 >nF m (0). 

j=\— m ^ ' 

By letting m = n 2 — n + 1 and |<S(i^)| 2 = n — 1 + e v we get 

v=n—n 2 

By the fact that |>S(z/)| = we have that e^ u = e u . By furthermore using the 

facts that F n 2_ n+1 (0) = n 2 — n + 1 and e = n 2 — n + 1, we obtain the following 
inequality 

n 2 — n / \ 

V l--r^ )e„>0. 

^1 n 2 -n + l) ~ 

This implies that for at least one 1 < v < n 2 — n we have that e u > 0, which 
implies (i). Furthermore if all e v < then = for all v — 1, . . . , k which 
implies (ii) □ 

Lemma 2. Let (zi, . . . , z n ) be an n-tuple of unimodular complex numbers. Then 
the following statements are equivalent: 

(i) S(v) = for v — 1, . . . , n — 1. 

(ii) The numbers Zk are the n vertices of a regular n-gon on the unit circle. 

Proof. The fact that (ii) =^ (i) is immediate. Remains to prove that (i) =^ 
(ii). Consider the polynomial 

n 

p(x) = Y\( x ~ z k) = x n + aix 71 " 1 + • • • + a n . 

k=l 

By the Newton-Girard identities 

S(v) + aiS(u — 1) H h a v -iS(l) + va v = 0, (v — 1, 2, . . . , n) 

and the fact that S(u) = for v = 1, . . . , n — 1 we find that a u = for v = 
1, . . . , n — 1. We see that 

= x n + (—zi) ■ ■ ■ (—z n ) = x n - w 
for some complex number w with \w\ = 1. □ 
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3 Perfect Difference sets 



Lemma 3. (Singer [7]) Let q be a prime power. Then there exists a perfect 
difference set of order q or in other words integers a±, . . . ,a q+ i such that the 
integers a>i — aj for i ^ j form all non zero residues mod q 2 + q + 1. 

Proof. This follows by the use of projective planes over finite fields (See Singer 
0). □ 

Conjecture 1. (The prime power conjecture) There only exist perfect different 
sets of order q if q is a prime power. 

The prime power conjecture has been proved for a lot of special cases. If 
n = 1,2 (mod 4) and can not be written as a sum of two squares then there 
exist no perfect difference set of order n (Bruck-Ryser [Sj). In case n > 6 and 
n = 3,6 (mod 9) (Wilbrink [10]). Finally it has been proved for n < 2 • 10 9 
(Baumert-Gordon 0]). We remark here that the problem that a general finite 
projective plane has prime power order is more difficult (The Bruck-Ryser result 
is still true, but other methods fails), and is yet to be proved true for n = 12. 
Conjecture [T] is equivalent to the conjecture that a finite cyclic projective plane 
must have prime power order. 



4 Main result 

Theorem 1. Let (zi, . . . , z n ) be an n-tuple of unimodular complex numbers. Then 
the following statements are equivalent: 

(i) \S{y)\ = \Jn — 1 for v = 1, . . . , n 2 — n. 

(ii) There exist a complex number a with \a\ — 1 and a perfect difference set 
{ail ■ ■ ■ , Q>n) °f order n — 1 (which means that ai — aj for i ^ j form all non 



zero residues mod n — n + 1) such that z^ = ae 



n 2 — n + 1 



In case {%) and (ii) are false then one has that max ^(z/)! > yn— T. 

v=l,...,n 2 —n 

Proof. By choosing 

z k = ae(9 k ), (e(x) = e 2mx ) 

with 

Ok = —5 , #i = and \a\ = 1, 

n — n + 1 
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we see that 

2 

= n + £e(i/(0 fc -0,)), 

k^l 

n 2 -n+l 

= n-l+ e(i/A i ), 

where Ai = and < A2 < ■ • • < A„2_„ +1 < 1 consists of the n 2 — n differences 
9 k — 9\ where k 7^ I. Then 

15(1/)! = Vn^T {y = l,...,n 2 -n) 

is equivalent to 

n?—n+l 

e(z/Aj) = 0. [y = 1 , . . . , n 2 — n) 

3=1 

By Lemma 121 this is true iff Xj consists of the vertices of a regular (n 2 — n + 

j 

l)-gon. Since Ao = 1 and A 7 - is increasing this is true iff A,- = —5 . 

n z — n + f 

This is equivalent to the fact that aj — Oj for i 7^ j form all non zero residues 
mod n 2 — n + 1. That the a/s are furthermore integers follows by the fact that 

Jk 

6k = Qk — = 9k — 6*o = -t. for integers jk- This means that (a\, . . . , a n ) 

n l — n + f 

form a perfect difference set of order n — 1. In case ^(z/)! 7^ \/n — I for some 
I < v < n 2 — n then it follows from Lemma ^ that |>S(z/)| > \Jn — I for some 
I < 1/ < n 2 — n. □ 

As consequences of our theorem we have the following corollaries: 

Corollary 1. Suppose that there exist no perfect difference set of order n — 1. 
Then one has that 

inf max \S(u)\ > \/n — 1. 

|z/s|=l v=l,...,n 2 —n 

Corollary 2. The prime power conjecture is equivalent to the following state- 
ment: Suppose that n — 1 is not a prime power. Then 

inf max \S{v)\ > \Jn — \. 

|Zfc[=l u=l,. ..,n 2 —n 



E 

k=l 
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Corollary 3. Suppose that n — 1 is a prime power. Then one has that 

inf max = y/n — 1, 

|z&|=l u=l,. ..,n 2 —n 



and every minimal system is given by the construction = ae ( — 

\n 2 — n + 1 J 

of Fabrykowski with \a\ = 1 and where (ai, . . . , a n ) is a perfect difference set of 
order n — 1 . 

Proof. This follows from Theorem ^ and Lemma El with q = n — 1 . Further 
discussion of the Fabrykowski construction is given in |5J and [2]. □ 
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